package sort

// Swap 交换数组中的元素
func Swap(arr []int, i, j int) {
	arr[i], arr[j] = arr[j], arr[i]
}

// SelectSort 选择排序
func SelectSort(arr []int) {
	if arr == nil || len(arr) < 2 {
		return
	}
	n := len(arr)
	for i := 0; i < n-1; i++ {
		//0到n-1找最小的位置
		minIndex := i
		for j := i + 1; j < n; j++ {
			if arr[j] < arr[minIndex] {
				minIndex = j
			}
		}
		Swap(arr, i, minIndex)
	}
}
